#ifndef NODE_H
#define NODE_H

template <typename Key, typename Value>
struct Node {
  Key key;
  Value value;
  Node *left;   //左孩子指针
  Node *right;  //右孩子指针

  //  Node() : Node(nullptr) {}
  Node(Key k, Value v) : key(k), value(v) {
    left = nullptr;
    right = nullptr;
  }
  Node(Node *node)
      : key(node->key),
        value(node->value),
        left(node->left),
        right(node->right) {}
};

#endif  // NODE_H
